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BANDWIDTH BROKER FOR CELLULAR RADIO ACCESS NETWORKS 

CROSS-REFERENCE TO RELATED APPLICATION 
[0001 ] This application claims the benefit of U.S. Provisional Patent Application No. 
5 60/229,056, filed August 31, 2000. 

BACKGROUND 

[0002] This invention generally relates to access control to a network. More particularly, 
the present invention provides a mechanism for controlling access to a radio network based 

1 0 upon the current loading of the network. 

[0003] A fundamental principle in the design of mobile wireless systems is that the radio 
spectrum is the scarcest resource. Accordingly, the network should be dimensioned in such a 
way that resources within the network are always available. In second-generation systems, 
such as Global System for Mobile Communication (GSM), which are typically optimized for 

1 5 speech-like services, network dimensioning to provide available resources is simple to 

achieve when the transport is based on STM (Synchronous Transport Mechanism) circuits. 
For each radio channel, a timeslot is assigned on the STM circuit to match the bit rate of the 
radio channel. The quality of service (QoS) can be guaranteed, but statistical multiplexing 
can not be used to save transport resources. This limitation on the use of statistical 

20 multiplexing is not a significant problem when the variance in bit rate is moderate, as it is in 
the case when speech is the dominating service. 

[0004] When introducing packet switched services, where data rates vary in a greater span 
(for example, up to 384 kbps), a packet switched transport network is introduced to efficiently 
handle the variable bit rate services as well as speech. However, to dimension a packet 

25 switched transport network and still maintain the principle that the radio spectrum is the 

scarcest resource is not an easy task. The transmission links to the base station sites are often 
expensive, so over-provisioning is not necessarily the best option, especially if bandwidth can 
be saved by introducing some degree of resource control. Introducing QoS requirements on 
user connections, as opposed to best effort, makes dimensioning even harder. Admission 

30 control is needed when there are no transport resources available. After all, it is better to give 
a busy tone than to establish the call with a bad quality, since the user pays to get an expected 
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quality of service. 

[0005] As such, it is essential that we have a simple and scalable resource management 
scheme for realtime traffic in a packet switched network. In order for real-time services, such 
as voice, to function satisfactorily in an IP -based radio access network (RAN), for example, 
5 there need to be adequate transport resources in the RAN to handle the particular instance of 
that service (e.g., a phone call). 

[0006] The Differentiated Services (DiffServ) working group of the Internet Engineering 
Task Force (IETF) has established scalable QoS mechanisms, commonly known as 
Differentiated Services, which have now been implemented by various router vendors. 

1 0 DiffServ is defined by IETF RFC 2474, and it is expected that DiffServ will be the primary 
mechanism for implementing QoS mechanisms in IP -based networks. 
[0007] An IP network that includes DiffServ functionality is called the DS domain and 
consists of boundary nodes and interior nodes. The boundary nodes typically have full QoS 
functions, while the interior nodes have limited QoS functions. Full QoS functionality 

1 5 includes packet classification, during which each incoming packet is classified into a 

DiffServ Codepoint (DSCP) that is marked in the IP header. Full QoS functionality also 
includes the policing and shaping of the incoming packets, so that the bandwidth of each QoS 
class (or DSCP) may be kept within configured bounds. 

[0008] The interior router forwards packets according to the Per-Hop Behavior (PHB) that 
20 the given DSCP value is mapped to. By using several different Per-Hop Behaviors in an 

interior router, QoS differentiation is provided. Examples of Per-Hop Behaviors specified by 
IETF are Assured Forwarding (AF) (RFC 2597) and Expedited Forwarding (EF) (RFC 2598). 
[0009] As an example of a cellular radio access network, we describe the RAN for Global 
System for Mobile Communication (GSM). The GSM RAN includes a number of different 
25 kinds of nodes, some of which are illustrated in Figure 1. 

[0010] The BTS (Base Transceiver Station or "base station") includes the RF (Radio 
Frequency) functionality and terminates the IP tunneling layer. The area covered by one BTS 
is defined as a cell. Several BTSs can be co-located, sharing the same antenna on the same 
base station site. The transport between the BTS and BSC (Base Station Controller) carries 
30 primarily airframes, which are tunneled through the IP network. These networks are large 
both in terms of the number of nodes as well as the geographic size. Many thousands of 
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BTSs and BSCs could potentially be interconnected. 

[001 1] The transport from the BTS to the BSC is the part of the network that is most 
sensitive to delays and has the highest volume of real-time traffic. In some configurations, 
the amount of real-time traffic corresponds to the amount of voice traffic, and the network 
5 must ensure appropriate QoS for approximately 90% voice traffic. 

[0012] The traffic volume for voice carried in the network can vary from a few calls up to 
fifty voice calls per BTS, and up to several thousand simultaneous calls (Erlang) per BSC 
site. In this case, several BSCs may be co-located at the same site. 
[0013] The transmission between BTSs (due to the wide area coverage of the cellular 

1 0 network) and the BSC is often on leased lines, which may be very expensive when compared 
to the cost of transmission in the backbone. Even if the cost for leased lines decreases over 
the years, the "last mile" to the BTS is likely to continue to be expensive when the BTS is 
located remotely (e.g., on a mountaintop). Dimensioning using over-provisioning might 
therefore be prohibitively expensive. As such, mechanisms that can be used to optimize the 

15 utilization of available bandwidth in these expensive links is very important. Dynamic 
allocation of resources and optimization of bandwidth to reduce the cost is, therefore, an 
important feature. 

[0014] In addition to traffic volume, mobility can significantly impact network resources. 
Handover (or handoff) is the process, generated by mobility, of establishing a radio link in a 

20 new cell and releasing the radio link in the old cell. In the GSM context, mobility usually 
generates handover for voice traffic an average of one to two times per call. For third 
generation networks, such as WCDMA and cdma2000, where it is necessary to keep radio 
links to several cells simultaneously to provide macrodiversity, the handover rate is typically 
much higher. Therefore, because of the handover rate, the admission control process has to 

25 cope with far more admission requests than call setups alone would generate. 

[0015] Handover can also result in packet loss. If the processing of an admission request 
causes a delayed handover to the new BTS, some packets might be discarded, and the overall 
speech quality might be degraded significantly. Also, a delay in handover may cause 
degradation for other users. This is especially true for systems using macrodiversity and 

30 frequency reuse in every cell, where a handover delay will cause interference for other users 
in the same cell. Further, in the worst case, a delay in handover may cause the connection to 
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be dropped, especially if the handover was made due to bad radio link quality. 
[0016] Therefore, it is critical that an admission control request for handover be carried out 
very quickly. Since the processing of an admission control request is only one of many tasks 
performed during handover, the time to perform admission control should be a fraction of the 
5 time available for handover and may be on the order of 50 ms or less. This requirement will, 
of course, have a major influence on the architecture of resource management of the IP-based 
cellular access network. 

[0017] The bandwidth broker performs the task of admission control for the packet switched 
(IP-based) transport network. It is believed that by introducing a bandwidth broker into the 
1 0 architecture, transmission costs can be saved by reducing the bandwidth margins while still 
maintaining quality of service. 

[0018] Accordingly, there is a need to provide a scalable admission control process having 
a fast response time. 

15 SUMMARY 

[0019] In accordance with the present invention, a method of access control in a network is 
provided. The method includes the steps of determining a load status of at least two nodes in 
the network; determining whether the load status permits a specified quality of service; and if 
the specified quality of service is permitted, establishing a transport connection between the 

20 at least two nodes in the network. The step of determining a load status may include sending 
a probe packet through the network from a first node to a second node, and updating a portion 
of the probe packet at each node based on the load status of the node. The step of sending a 
probe packet through the network may be performed continuously, at pre-determined times, 
or in response to a network event. The network event may include the loss of a 

25 communication path or a threshold increase in network usage since the last probe packet was 
sent. 

[0020] In accordance with another aspect of the present invention, a method of access 
control in a communication network is defined. The method includes the steps of 
determining a load status of the network between a call originating node and a call 
30 terminating node, determining whether the load status permits a specified quality of service, 
and if the specified quality of service is permitted, establishing a transport connection 
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between the call originating node and the call terminating node. 

[0021] In accordance with another aspect of the invention, there is an access control system 
in a network. The access control system includes at least one load measurement proxy, which 
probes the network to determine the congestion state of the network; a bandwidth broker 
server in communication with the at least one load measurement proxy and that correlates the 
determined congestion state information; and a bandwidth broker client in communication 
with the bandwidth broker server and an application, wherein the bandwidth broker client 
queries the bandwidth broker server based on requirements of the application. The 
requirements of the application include at least two node addresses and a quality of service. 
The requirements of the application may further include at least one of an application traffic 
class, a peak bit rate, a packet delay, a delay variation, a packet loss, and a guaranteed bit rate. 
[0022] In accordance with yet another aspect of the invention, the load measurement proxy 
of the access control system probes the network continuously, at predefined intervals, or in 
response to a network event. 

[0023] In accordance with still another aspect of the invention, there is an access control 
system in a network including at least one load measurement proxy, which probes the 
network to determine the congestion state of the network, and a bandwidth broker server in 
communication with the at least one load measurement proxy and correlating the determined 
congestion state information. A plurality of bandwidth broker clients are in communication 
with the bandwidth broker server and a respective one of a plurality of applications. Each of 
the plurality of bandwidth broker clients queries the bandwidth broker server based on 
requirements of the respective one of a plurality of applications. 

[0024] It should be emphasized that the term "comprises" or "comprising," when used in 
this specification, is taken to specify the presence of stated features, integers, steps, or 
components, but does not preclude the presence or addition of one or more other features, 
integers, steps, components, or groups thereof. 



BRIEF DESCRIPTION OF DRAWINGS 

[0025] The objects and advantages of the invention will be understood by reading the 
following detailed description in conjunction with the drawings, in which: 
[0026] Figure 1 is a block diagram of a GSM Radio Access Network; 
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[0027] Figure 2 is a block diagram of an embodiment of a measurement-based admission 
control process; 

[0028] Figure 3 is a block diagram of the bandwidth broker; 

[0029] Figure 4 is a flow diagram of the call admission process; 

[0030] Figure 5 is an exemplary embodiment of a transport network architecture; 

[0031] Figure 6 is a block diagram of a IP-based radio access network; 

[0032] Figure 7 is a signal diagram of the GSM connection setup procedure; and 

[0033] Figure 8 is a signal diagram of the GSM traffic channel setup procedure. 

DETAILED DESCRIPTION 

[0034] The Bandwidth Broker (BB) was introduced in the IETF RFC 2638 as the logical 
entity in charge of resource management in a given administrative domain. According to the 
general definition, a bandwidth broker is responsible for resource allocation within that 
domain. Resource allocation may be accomplished by using protocols to communicate with 
other entities in the domain and by making admission decisions based on domain policies. 
The bandwidth broker may also communicate with neighboring bandwidth brokers for inter- 
domain resource management. 

[0035] In the context of a GSM radio access network, a bandwidth broker may manage the 
IP-based transport resources used between the BTS and the BSC. As such, network 
management maybe seen as an edge-to-edge resource management problem rather than an 
end-to-end problem. At call setup, or in the event of handover, the BSC asks the bandwidth 
broker about availability of transport resources for one or several paths, where each path is 
defined by two addresses in the radio access network. Once a request for resources has been 
accepted, packets can be transmitted on the path between the BTS and the BSC for that call. 
Policing and shaping at the edges (such as in the BTS) will ensure that the limits defined for a 
given QoS class are respected. However, in the event of unexpected events such as severe 
congestion or a link failure in the transport network, the bandwidth broker needs to be able to 
notify the BSC so that it may release previously established calls. 

[0036] The current definition of Differentiated Services does not contain a simple, scalable 
solution to the problem of resource provisioning and control in the context of a cellular RAN. 
One solution, the load control scheme, has been proposed in a draft to the IETF, entitled 
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"Load Control of Real-Time Traffic." The load control scheme is very simple and has good 
scaling properties. It was specifically designed to solve the edge-to-edge problem and does 
not purport to be a replacement for RSVP for end-to-end signaling. The Resource 
Reservation Protocol, or RSVP, is defined by RFC 2205. Load control typically operates 
edge-to-edge in a DS (DiffServ) domain, where only the edge devices monitor flow state and 
do per-fiow processing. 

[0037] Load control provides functionality for performing measurement-based admission 
control and detection of exceptional events such as link failures. By sending a specially 
marked packet, denoted a "probe" packet, along the path from the ingress to the egress edge 
device, the resource state of interior routers is gathered. At each hop in the network, the 
router will determine its congestion state for a particular DSCP and interface. If congestion is 
detected, the packet is marked accordingly (but never un-marked). As such, when the probe 
reaches the destination, it gives an aggregated view of the congestion state of the path. As a 
probe packet can be piggybacked in any IP packet, ordinary traffic packets may be used to 
carry out load control probing. The probe result is then used as input to the admission control 
function. 

[0038] To determine the load status between an ingress and an egress edge device, the 
following steps are taken, as illustrated in Figure 2. First, at the initiating ingress edge 
device, a load control proxy injects a load control probe packet into the network, addressed to 
the egress edge device. An ordinary traffic packet with payload can be used as a probe 
packet, but the header identifies the packet as having an additional purpose as a probe packet. 
[0039] Next, the probe packet passes along the path to the destination, where interior 
routers measure their state, and, if they encounter near exhaustion of resources, they mark 
passing probe packets to indicate congestion. When the probe packet reaches the egress edge 
device, its header will reflect the aggregated resource status along that path. Finally, the 
egress device will then copy the status of incoming probe packets and may either send a 
report packet back to the ingress device or check for bi-directional resources by echoing the 
probe packet on the reverse path to the ingress device. When a probe or report packet is 
returned to the initiating ingress edge device, it uses the result of the probe for admission 
control and potentially other purposes. 

[0040] Load control does not specify how an interior router decides whether to mark the 
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packet, but one approach may be to use buffer measurements. Also, if an interior router does 
not implement load control, it simply treats the load control packet as an ordinary packet, 
which will mean that the packet is left untouched and is forwarded to the destination. In this 
way, there maybe over-provisioned segments within the network. 

[0041] The DSCP (DiffServ codepoint) of the probe packet is used to indicate the DiffServ 
class for which a measurement is done and thus the QoS requirements. In this way, load 
control can be used to measure the load for any path and QoS class. By using the DSCP, real- 
time traffic can be further divided into classes based on resource requirements. Further, the 
DSCP may denote not only the PHB, but implicitly also the bandwidth requirements for a 
specific class. 

[0042] Figure 3 depicts a high-level view of the bandwidth broker. The application 101 
inquires whether a particular path is congested. This inquiry is sent from the application 101 
to the bandwidth broker client 102 over an application programming interface (API). The 
bandwidth broker client 102 takes this inquiry and formulates an API call to the bandwidth 
broker server 103 with the appropriate parameters. These parameters may include, for 
example, the address of a destination node and the desired QoS. The bandwidth broker server 
103 collects information from various load measurement proxies 104 located at various 
points in the network. This information is used to determine the congestion state of various 
paths through the network. As can be appreciated, the bandwidth broker may make decisions 
based upon cached information rather than re-compiling network status information from the 
load measurement proxies each time an application makes an inquiry. Thus, the bandwidth 
broker's information may not always reflect the real-time state of the network. 
[0043] Figure 4 depicts the steps that may be taken to determine whether to admit a call. 
As can be appreciated, the term "call" is used as a generic term for an application-specific on- 
demand related event that requires a transport network resource. A typical "call" for a radio 
access network in GSM may be a radio connection that needs a path from a gateway node to 
the base station. 

[0044] In step 201, the appropriate application-level signaling takes place to prepare to set 
up the call. At the appropriate time, the application asks the bandwidth broker whether a call 
from an ingress point to an egress point using a particular class of service can be admitted 
(step 202). The bandwidth broker may map the QoS requested by the application to the 
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appropriate DiffServ traffic class of the DiffServ domain. As can be appreciated, the QoS 
demand of the application may be specified using one or more of the following parameters: 
application traffic class, peak bit rate, packet delay, delay variation, packet loss, and 
guaranteed bit rate. The application traffic class may be defined as conversational, streaming, 
interactive, or background. As one would expect, a conversational traffic class would 
demand the highest QoS and a background traffic class would require a lower QoS. The 
application traffic class may be mapped to a DiffServ traffic class (also known as Per-Hop 
Behavior), as shown in Table 1. 



Application Traffic Class 


DiffServ Traffic Class 


conversational 


Expedited Forwarding 


streaming 


Assured Forwarding 1 


interactive 


Assured Forwarding 2 


background 


Best Effort 



Table 1: Typical mapping between application traffic class and DiffServ traffic class 



[0045] The bandwidth broker looks up those two endpoints and the traffic class, and 
notifies the application whether that desired link is currently congested or not (step 203). 
Depending on the result of the inquiry, the application either completes or aborts the call 
setup. In the meantime, the load measurement proxy is probing the network to determine the 
congestion state for each pair of endpoints and also for various traffic classes. The pictures of 
the network that the proxies build are compiled by the bandwidth broker to be used as the 
basis for the decision taken in step 203 above. As can be appreciated, the load measurement 
proxy continues to probe the network to determine the congestion state of the network. This 
may be accomplished as a background process and may be done continuously, at 
predetermined times, or in response to particular network events. 

[0046] The bandwidth broker may be employed in a variety of types of networks. For 
example, the bandwidth broker may be used in a radio access network having IP-based 
transport between network nodes. This type of network architecture is commonly referred to 
as a transport network architecture. Figure 4 is an exemplary embodiment of a transport 
network architecture. Generally speaking, the IP -based transport network is divided into 
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domains. In one domain, the aggregation domain (or lower RAN), the traffic for a number of 
RBSs is aggregated together, and the bandwidth is reserved on-demand per radio link. In 
another domain, the trunk domain (or upper RAN), a number of "trunks" are semi- statically 
allocated between nodes. 

[0047] As shown in Figure 5, the transport network architecture may include several 
components. The IP router (R) is known to the art, and may have different functionality 
depending on whether it is an edge router, a core router, or an aggregation router. This 
varying functionality is not unique to the bandwidth broker application. The IP layer manager 
(ILM) controls the configuration management, fault management, and performance 
management of the IP-based transport network. Finally, there is a bandwidth broker (BB). 
[0048] As can be appreciated, the bandwidth broker may only be aware of the nodes at the 
edges of the transport network. That is, from the bandwidth broker's point of view, the 
transport network is a "black box" with paths between endpoints. The bandwidth broker may 
also be implemented to have a complete understanding of the IP network topology. Thus, the 
degree to which the bandwidth broker is aware of the network topology may be chosen by the 
network management operator. 

[0049] The transport network architecture may be applied to various bandwidth broker 
applications, including IP-based radio access networks, as shown in Figure 6. Examples of 
such networks are GSM and UTRAN (Universal Mobile Telecommunications System 
Terrestrial Radio Access Network) mobile networks. 

[0050] In GSM, the Radio Network Server (RNS) controls the radio resources for a part of 
the radio network (a number of "cells"), which includes the control of the radio connections. 
The RNS may ask the BB if a call and its related resources can be admitted into the network. 
[0051 ] The Radio Network Controller (RNC) is responsible for radio resource management 
for the UTRAN application, and also performs some user data processing. Accordingly, the 
node is one of the endpoints for on-demand user data paths. In a UTRAN network, the RNC 
may ask the BB for resources. 

[0052] The Gateway (GW) provides, among other things, the capability for converting 
between circuit-switched transport and IP-based transport. The location and exact 
functionality of this node conventionally known to the art. The GW router is one of the 
endpoints in the path for which resources may be requested. 
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[0053] The Radio Base Station (RBS) provides the capability for radio transmission, radio 
reception, and related functions. An RBS belongs to either GSM or the UTRAN application. 
The router in the RBS is one of the endpoints in the path for which resources are requested. 
[0054] In GSM networks, the BSC may be functionally divided into two nodes. One node 
would perform the tasks of the RNS and the other would perform the tasks of the GW. The 
RNS may contain the logic for radio resource control, such as handover and establishment of 
connections for calls. The GW may contain the equipment for processing user data packets, 
including a termination of the circuit-based legacy transmission toward the core network 
nodes. 

[0055] Generally speaking, the same transport network resources may be shared by several 
independent applications (like UTRAN and GSM) and also several application nodes may ask 
for the same transport network resources. Thus, a combined network topology such as that 
shown in Figure 6 may exist. In this case, each application may have its own independent 
bandwidth broker, and each router would be responsible for dividing the available resources 
as necessary. One benefit of having independent bandwidth brokers is that the 
implementation of the bandwidth broker may be simplified by minimizing the need for co- 
ordination between bandwidth brokers to perform the execution of an admission control 
request. In addition, each application node may perform probing independently of the other 
applications. 

[0056] Because a short response time is desired, the bandwidth broker should be located as 
close as possible to the application node. Generally speaking, each application node should 
have its own independent bandwidth broker, but the routers would conduct load control 
polling on behalf of all application and divide the bandwidth between the various 
applications. 

[0057] For GSM, the on-demand user data paths are typically between an RBS and a GW. 
Each GW may have paths to many RBSs, but each RBS may have a path to just one GW. 
The RNS is typically located near the GW and since the bandwidth broker should be located 
as near as possible to the application (i.e., the RNS), the BB should be located near the GW 
as well. 

[0058] For UTRAN, the situation in somewhat different, since the path is divided into two 
parts, with the RNC in the middle. From the GW there may be a path to the RNC. The path 
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is then split into several paths to each RBS. Typically, the bandwidth broker is located near 
theRNC. 

[0059] Figure 7 depicts the conventional call set-up signaling for GSM. The mobile station 
(MS) sends a channel request to the BTS. The BTS, in turn, notifies the RNS that a channel 
is required. If a channel is available, the RNS responds by sending a channel activation 
message to the BTS, which the BTS acknowledges. The BTS then assigns the channel to the 
MS and the MS establishes a signaling connection with the MSC. 

[0060] At no point during the signaling connection setup procedure is the BB involved, 
since the control plane signaling connection uses a common transport resource in GSM. It is 
when the traffic channel (e.g., for speech) is established that the BB is queried. For example, 
as shown in Figure 8, when the MS wishes to establish a connection, the MS and MSC 
communicate over the signaling channel. These messages are transparent to the RAN. Once 
the bearer capabilities have been established between the MS and MSC, the MSC begins the 
process of establishing a traffic channel by sending an assignment request message to the 
RNS. The RNS responds to the assignment request by sending a connection request to the 
MGW, which the MGW confirms. Upon receiving confirmation from the MGW, the RNS 
queries the BB to determine if bandwidth is available that satisfies the parameters requested 
by the MS. If the bandwidth is available, the traffic channel is established. If the bandwidth 
is not available, then the traffic channel establishment procedure ends. 
[0061] It is at this point that the RNS understands the kind of service requested, as well as 
the two endpoints for the conversation. Those two endpoints are the IP address and port in 
the RIBS and the IP address and port in the GW. The first pair is sent to the GW in the 
connection request and the latter pair is sent to the RBS in the channel activation but is 
known to the RNS after the connection confirm from the GW to the RNS. 
[0062] We have described an architecture for resource management of transport resources 
in IP-based cellular radio access networks. The architecture enables a very short response 
time for admission control requests. This means that handover can be performed very 
quickly, since the delay added by admission control for the IP transport resources is minimal. 
Nonetheless, the admission control result is believed to be reasonably accurate. 
[0063] The invention has now been described generally and with respect to a radio access 
network. In light of this disclosure, those skilled in the art will likely make alternate 
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embodiments of this invention. For example, to determine the load status between an ingress 
and an egress edge device, the load control proxy could ping the edge devices rather than 
injecting a load control probe packet into the network. The transit times to edge devices 
could be determined and the network congestion estimated. These and other alternate 
embodiments are intended to fall within the scope of the claims which follow. 
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